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Abstract. This note extends the invariant of metric spaces under homolo- 
gous equivalences defined in to the coarse category. 
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1. Introduction 

A coarse function f : X Y between metric spaces is a function that is bornol- 
ogous and proper. / is bornologous if for each > there is an M > such that 
if d{x, y) < N, d{f{x),f{y)) < M. In this setting we call / proper if inverse images 
of bounded sets are bounded. 

Notice bornology is dual to continuity. Thus bornology is a fundamental concept 
of coarse (or large scale) geometry just as continuity is a fundamental concept 
of topology (small scale geometry). We are studying the large scale behavior of 
functions and large scale properties of spaces. 

Two metric spaces X and Y are coarsely equivalent if there are coarse functions 
f : X ^ Y and g : Y X such that g o f is close to idx and f o g is close to 
idy. Two functions /i and /2 are close if d{fi{x), f2{x)) is uniformly bounded. A 
standard reference for the preceding concepts and coarse geometry in general is [2] . 

In [1] an invariant in the bornologous category is constructed. This note extends 
the construction in [I] to the coarse category. Bornologous equivalence is more 
strict than coarse equivalence. For bornologous equivalence fog and g o f are 
required to be the identity on the nose. Coarse equivalence can be viewed as being 
in the category where, instead of considering functions, one considers equivalence 
classes of functions. Two functions are equivalent if they are close. 

The standard example of two coarsely equivalent spaces is M and Z (see Example 
15. ip . Of course these spaces cannot be bornologously equivalent because they do 
not have the same cardinality. We can explain interest in the coarse category as 
opposed to the bornologous category as follows. Since we are interested in large 
scale behavior, we should ignore all small scale behavior including cardinality. We 
should not care whether the number of points in a neighborhood is finite or infinite. 
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2. Previous construction 

We recall the construction from [1^. Fix a basepoint xq £ X. Given > 0, 
an A^-sequence in X based at xq is an infinite list xo,xi, . . . of points in X with 
d{xi, Xi+i) < N for each j > 0. Since we are interested in the large scale structure of 
X, we are only interested in sequences that go to infinity. An A'^-sequence xo,xi, . . . 
goes to infinity if d{xQ,Xi) — > oo. Let Sn{X, xq) be the set of all A^-sequences in X 
based at xq that go to infinity. 

We call two sequences s,t Sat (A", xq) equivalent if there is a finite list sq, . . . , Sn G 
Sn{X,xo) with So = s, s„ = t, and for each i > 0, s^+i is either a subsequence of 
Si or Si is a subsequence of Si+i. If Si is a subsequence of Si+i we say s^+i is a 
supersequence of Si. Let [s]n denote the equivalence class of s in SNiX,xo) and 
let aN{X,xo) be the set of equivalence classes. 

The cardinality of the set aN(X,XQ) is the desired invariant. It essentially deter- 
mines the number of different ways of going to infinity in X . Since this cardinality 
depends on A^, we have the following definition. For each integer A^ > there is 
a function (jj^ : aN{X,xo) — > a]\[^i{X, xq) that sends the equivalence class [s]n to 
the equivalence class [sJat+i. X is said to be cr-stable if there is a if > for which 
(Tat is a bijection for each integer N > K. If AT is cr-stable let (t{X,xq) denote the 
cardinality of axiX, xq). 

It would be better to call X "cr-stable with respect to xq" since apparently this 
definition depends on basepoint. In fact it does not; this issue is addressed in the 
next section. 

The following is the main theorem of ^Ij. It is the theorem that we wish to 
extend to coarse equivalences. 

Theorem 2.1 ([Tj, Theorem 3.2). Suppose f : X ^ Y is a homologous equivalence 
between metric spaces. Let xq be a basepoint of X and set yo = /{xq). Suppose X 
and Y are a-stable. Then a{X,xo) — a(Y,yo). 

3. Change of basepoint in cr-STABLE spaces 

As mentioned above, the definition of cr-stable depends on the choice of base- 
point. We show that in fact a space being cr-stable is independent of basepoint. 

Lemma 3.1. Suppose XQ,yQ e X and n > d{xQ,yQ). Let Zn : an{X,X{)) — > 
crn(X, xi) be the function that sends the equivalence class of a sequence Xo,Xi,X2, ■ ■ ■ 
to the equivalence class of yo,XQ,xi,X2, ■ ■ ■■ Then z„ is a bijection. 

Proof. Let Wn '. cr„(A", j/o) ~^ cr„(A", xq) be the function that sends the equivalence 
class of a sequence j/Oj 2/2, ■ ■ • to the equivalence class of xq, yo, 2/2, • ■ •■ We show 
that Zn and vun compose to form the identities and thus z„ must be a bijection. 
Suppose [{xi)] € (Jn{X,xo). Then (w„ o z„)([(a;i)]) is the equivalence class of the 
sequence xo,yo, xq, xi, . . . which is a supersequence of (a;o). Similarly, z„ o w„ is the 
identity on cr„(X, ?/o)- D 

Proposition 3.2. Suppose a metric space X is a-stable with respect to a basepoint 
Xq G X . Let j/o G X . Then X is a-stable with respect to yo and a{X, xq) = a{X, yo). 

Proof. Let A^ G N be such that 0„ : cr„ (X,a;o) — > an+i{X,xo) is a bijection for all 
n> N. Choose M G N such that M > N,d{xo,xi). Suppose n > M. Then the 
following diagram commutes. 
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<l>n 



(Tn{X,Xo) an{X,yo) 

Since </>„, Zn, and Zn+i are bijections, so is ipn- D 

4. The invariant 

Theorem 4.1. Suppose X and Y are coarsely equivalent and a -stable. Then 
a{X) = a{Y) 

Proof. Suppose f : X ^ Y and g : Y X compose a coarse equivalence. Let xq 
be a basepoint in X and ya — /(xo) be a basepoint in Y . Because g o / is close to 
idx , we can say that there is a Z? such that d(a;, g o f{x)) < D for all x X. Let K 
be the integer provided by X being cr-stable and K' be the integer provided by Y 
being cr-stable. As / is bornologous, there is an M such that / sends i^T-sequences 
to M-sequences in Y. We can assume M > K' . Similarly, because g is bornologous, 
there is an L such that g sends Af-sequences to L-sequences in X, choosing L > D. 

Let zl '■ o'lIX, xq) — ^ cFLiX, go fixo)) be the function that sends the equivalence 
class of xq,xi, . . . to the equivalence class of g o f{xo),XQ,xi, . . .. We chose L > D, 
so we can say that this addition does not prevent xo,g o f(xo),xi, . . . from being 
an L sequence. By 13.11 we know zl is a bijection. 

Let fx be the function that sends an element [sJk G <7k{X,xo) to the element 
[/(s)]m G crniY, f{xo)) and let gM be the function that sends an element [s]^j e 
c^m{Y, f{xo)) to the element [g{s)]L & cr{X,go /(xq)). 

We show the following diagram commutes: 



<^L{X,g o f{xo)) 




(7k{X,xo) ► (Tm{YJ{xo)) 

Ik 

Let {xn) be a iiT-sequence in X. Then g° f{[{xn)]) is the equivalence class of the 
sequence g o f{xa),g o /(xi), . . . and zl o ipKLilxn]) is the equivalence class of the 
sequence g o f{xo), xq, xi, . . .. Consider the sequence 

g o f{xQ),xo,xi,g o f{xi),g o f{x2), X2,X3,go /(xa), 5 o /(X4), . . . 

There are three distances to consider: the distance between successive elements of 
Xn, the distance between successive elements of 5 o f{xn), and the distance between 
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any Xi, and its counterpart g o /(xi). Because d(a;i, 5 o /(xi)) < D, d{xi, Xi+i) < K, 
and d{g o f{xi),g o f{xi+i)) < L, the unioned sequence is an L-sequence. Further, 
because the two sequences x„ and g o /(x„) are visited in order, we can say that x„ 
and g o f{xn) are both subsequences of this union. Thus, the diagram commutes. 
Since o c/jkl is a bijection, /k must be one-to-one. 

Symmetrically we can see that the following diagram commutes where S is chosen 
so that d{y, f o g{y)) < S for all y G F and d{f{x),f{y)) < S whenever d(a;, y) < L. 

f^s{Y,.f ogo f{xo)) 




'yL{X,g o f{x()) < (TM{Y,f{xo)) 

9M 

Thus gM must be one-to-one which forces to be onto. Then we have that 
is a bijection. 

□ 

5. Some examples 

We begin with the standard example of a coarse equivalence. 

Example 5.1. i2j Consider R and Z as metric spaces under the usual metric. Let 
/ : R Z be the floor function, x ^ \_x\. Let g : Z — )> R be the inclusion, n ^ n. 
It is easy to see that / and g are coarse and that g o f and fog are close to the 
identities (g o / is the identity). Corollary 3.7 in [1] says that a{R) = 2. Since Z is 
coarsely equivalent to M we must have cr(Z) = 2 also. Of course we can see these 
two sequences in Z. 

Next we give another way to calculate a{V) where V is the vase from [TJ Example 
1.3]. We first give a basic lemma. 

Lemma 5.2. Suppose f : X ^ Y is any function and g : Y X is homologous. 
Suppose that g o f is close to the identity on X . Then f is proper. 

Proof. Suppose A C F is bounded, say A{x, y) < N for all x,y £ A. Suppose 
x,y e f^^{A). Then f{x),f{y) S A so d{f{x),f{y)) < N. Since g is homologous 
there is an M > so that d{g o f{x),g o /(?/)) < M. Now since 5 o / is close 
to the identity there is an i? > so that d{g o f{x),x),d{g o f{y),y) < R. Thus 
d{x,y) <d{x,go f{x))+d{go f{x),go f{y))+d{go f{y)^y) <M + 2R. □ 

Example 5.3. Let V ^ : y > 1} U {(a;, 1) ; -1 < x < 1} U {(l,y) : y > 

1} C R^. Following [IJ we will use the taxicab metric which is bornologously (and 
therefore coarsely) equivalent to the standard metric. We show that V is coarsely 
equivalent to the ray [1, 00) and therefore <j{V) = a[l, 00). 
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First let us note that (7[1,cxd) is fairly easy to calculate. Suppose > 1. By 
[U Lemma 2.4] an A^-sequence s — {si} in [l,oo) goes to infinity if and only if 
limj_>oo s — oo. In particular [(?)] G (TAr[l,oo). Also, given [s] G f7Ar[l,oo), since 
lim„_>oo s — oo we see that s is equivalent to an increasing sequence t and if we put 
t and (i) together using the order on M we obtain the desired equivalence between 
s and (i). We have shown that (JnI^, oo) = {[(«)]} so a[l, oo) = 1. 

Now we define a coarse equivalence between V and [1, oo). Define f : V ^ [1, oo) 
to send a point {x,y) £ V to y E [0,1). Let g : [l,oo) — > V send y G [I,oo) to 
(I, y) G V. We have that / o g[y) — y for all y G [1, oo) so / o g is the identity on 
the nose. Given {x, y) G V, d{g o f{x, y), {x,y)) = \x - 1\ + \y - y\ < 2 so g o f is 
close to the identity. 

By the lemma we need only to check that / and g are homologous. Suppose TV > 
0, {xi,yi), {X2,y2) e V, and d((a::i, yi), (2:2,^2)) < N. Then d(/(xi, yi), /(a;2, ^2)) = 
|yi - y2\ ^ d((a;i, j/i), {x2,y2)) - \xi - X2\ < N ~ \xi - X2\ < N. Now suppose 
yi,y2 e [1,00) and \yi -2/2! < N. Then d{g{yi), g(y2)) = d((l, yi), (1, j/2)) = 
|l-l| + |yi-2/2| <A^. 

Proposition 5.4. Let V be the vase from the previous example. Then V is not 
coarsely equivalent to M. 

Proof. According to the previous example a{V) = 1 and according to [T, Corollary 
3.7] a{R) = 2. □ 
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